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QUANTUM FAMILIES OF INVERTIBLE MAPS AND RELATED 

PROBLEMS 

ADAM SKALSKI AND PIOTR M. SOLTAN 


Abstract. The notion of families of quantum invertible maps (C*-algebra homomorphisms 
satisfying Podles condition) is employed to strengthen and reinterpret several results con¬ 
cerning universal quantum groups acting on finite quantum spaces. In particular Wang’s 
quantum automorphism groups are shown to be universal with respect to quantum families 
of invertible maps. Further the construction of the Hopf image of Banica and Bichon is 
phrased in the purely analytic language and employed to define the quantum subgroup gen¬ 
erated by a family of quantum subgroups or more generally a family of quantum invertible 
maps. 


1. Introduction 

A theorem of Gelfand and Naimark, identifying the category of compact spaces (with 
continuous maps) and unital commutative C*-algebras (with unital ^-homomorphisms) has 
become an entry point for a very rich host of noncommutative generalizations and interpre¬ 
tations. The idea that general C*-algebras should be viewed as ‘quantum’ topological spaces 
was also behind the theory of compact, and later locally compact, quantum groups. As in 
the classical world, quantum groups are best seen ‘in action’, i.e. as families of symmetries 
of a given space. The concept of ‘quantum families of maps’ appeared already in late 1970s 
( |Woi| ): compact quantum groups were born in the second half of the 1980s, and the study 
of their actions on C*-algebras started soon after that ( |Poi| ). Finally in 1998 Shuzhou Wang 
proved in |Wan| the existence of the universal compact quantum group acting on a finite¬ 
dimensional C*-algebra A with a fixed faithful state u. The objects introduced by Wang 
have proved to be fascinating and useful for several reasons: in the purely algebraic sense, 
as a source of new examples of Hopf ^-algebras, analytically, yielding C*-algebras of highly 
non-trivial structure ( [Voij ■ [Bra] ) and as an arena for classical and noncommutative geometry 
and probability, with several, often unexpected, connections to other areas of mathematics 
(see for example |Ba 2 | ). 

We begin this article by revisiting the original idea of Wang, connecting it to the notion 
of quantum families of invertible maps. The latter are defined via the non-degeneracy type 
condition introduced by Podles in |Poi| (see also [ 801 - 2 ] )• We give an alternative proof of 
the main result of |Wan] . showing at the same time that the algebras constructed there are 
in fact universal with respect to all quantum families of invertible maps acting on a given 
(A, w) (and not only for compact quantum group actions). Then we pass to the study of Hopf 
images. The notion of a Hopf image A\ for an algebra homomorphism A from a Hopf algebra 
A into another algebra, understood as the largest Hopf algebra through which A factorises as 
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an algebra homomorphism, was introduced by Banica and Bichon in |BaBj and later studied 
from the compact quantum group point of view for example in [BFS] , Here (in Theorem 
4.1) we provide a purely analytic approach to this concept in the compact quantum group 
setting. This allows us to further formalise the concept of the quantum group generated by 
a family of quantum subgroups (recently introduced also in [BCV| h and by a given quantum 
family of invertible maps. This brings us back to the first part of the paper, at the same time 
offering an alternative point of view on inner linearity of a compact quantum group G: this 
important notion originally introduced in [BaB] . dual to the linearity for discrete groups, is 
equivalent to the fact that G is generated by a finite quantum family of invertible maps. 

The plan of the article is as follows: in Section 2 we introduce the terminology of quantum 
spaces and maps and recall some known results. Section 3 presents quantum families of 
invertible maps and revisits the construction of the universal compact quantum group acting 
on a finite-dimensional C*-algebra A with a fixed state, due to Wang. In particular we show 
there that Wang’s algebra is universal with respect to quantum families of invertible maps 
on A fixing the relevant state. Section 4 passes to the study of Hopf images, phrasing the 
concept in the purely analytic language. Section 5 explains how to use the notion of the 
Hopf image to dehne the quantum group generated by a family of quantum subgroups, and 
Section 6 contains the construction of the quantum group generated by a quantum family of 
invertible maps, leading to a new interpretation of inner linearity. Finally in Section 7 we 
discuss briefly a generation question concerning the quantum increasing sequences of Curran, 
and in the Appendix present an alternative, simpler proof of Theorem 2.3, originally showed 
in [Soil by other methods. 

Acknowledgment: We thank the anonymous referee for a very careful reading of our 
manuscript. 

2. Quantum spaces and quantum families of maps 

Consider the category of C*-algebras, i.e. the category whose objects are all C*-algebras 
and for any two C*-algebras A and B the set of Mor(A, B) of morphisms from A to B is 
defined to be the set of all *-homomorphisms 4> from A to the multiplier algebra M(B) such 
that <I>(A)B is dense in B ( |Woi \ IW 04 I ). The particular choice of morphisms ensures that 
the full subcategory formed by commutative C*-algebras is dual to the category of locally 
compact (Hausdorff) spaces with continuous maps as morphisms. The duality is realized by 
the functor mapping a locally compact space X to the C*-algebra Co(Ai) of all continuous 
functions on X vanishing at inhnity. 

Definition 2.1. A quantum space is an object of the category dual to the category of C*- 
algebras. 

Strictly speaking any theorem about quantum spaces is nothing else but a theorem about 
C*-algebras. Nevertheless the study of C*-algebras “as if they were algebras of functions” has 
lead to many exciting developments. In particular the theory of compact and locally compact 
quantum groups originated through this approach to the theory of C*-algebras. 

The standard notation used in studying quantum spaces is the following: for a quan¬ 
tum space X we write Co(X) for the corresponding C*-algebra. A map of quantum spaces 
from a quantum space X to another quantum space Y is then an element of the set 
Mor(Co(Y), Co(X)). In this paper almost all quantum spaces will be compact, i.e. their 
corresponding C*-algebras will be unital. It is only natural to write then C(X), C(Y) etc. to 
denote the corresponding C*-algebras. Also morphisms form X to Y are then simply unital 
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♦-homomorphism form C(Y) to C(X). The symbol 0 will denote the minimal/spatial tensor 
product of C*-algebras, and the algebraic tensor product will be denoted by (8iaig- 

Motivated by the classical characterization of continuous families of maps between topo¬ 
logical spaces the following definition was introduced in |Woi| (cf. also |Soit Section 3]). 

Definition 2.2. Let X, Y and U be quantum spaces. A quantum family of maps from X to Y 
indexed by U is an element of Mor(Co(Y), Co(X) (g) Co(U)). 

Definition 12.21 is very broad and hence not much can be said about all quantum families of 
maps. However with appropriate notion of quantum families of invertible maps (Definition 
EtD we will show in Section [6] that they generate (in an appropriate sense) actions of quantum 
groups. 

Once the definition of a quantum family of maps has been formulated, the question of 
existence of quantum families of maps with specific properties of universal nature becomes 
particularly important. An important theorem announced in |Woi| states that certain uni¬ 
versal quantum families always exist. 

Theorem 2.3. Let X and Y be quantum spaces such that C(X) is finite dimensional and 
C(Y) is finitely generated and unital. Then there exists a compact quantum space E and a 
quantum family of maps X —)• Y indexed by E 

^>: C(Y) ^ C(X) (g C(E) 

such that for any quantum space U and any quantum family of maps T € Mor(C(Y), C(X) ® 
Co(U)) there exists a unique A € Mor(C(E), Co(U)) such that 'h = (id® A)o<l) or, in other 
words, the diagram 

C(Y)-^ C(Y) ® C(E) 

id(giA 

C(Y)-^ C(Y) ® C(U) 

is commutative. 

Moreover the unital C*-algebra C(E) is finitely generated. 

The universal property of the quantum family of maps introduced in Theorem 12.31 iustihes 
calling $ the quantum family of all maps X ^ Y and the quantum space E the quantum space 
of all maps X —Y. In |Soi| this existence result was proved and used to construct many 
other universal quantum families of maps which all carried additional algebraic structure. 

Remark 2.4. 

(1) The universal property defines the pair (C(E), 4>) uniquely (up to isomorphism of such 
pairs). 

(2) The C*-algebra C(E) is generated by the set 

{(w ® id)4>(c) I c € C(Y), w € C(X)*} 

(cf. |Soi| or the proof of Theorem 12.31 in the Appendix). 

In the proof of Theorem 12.31 given in |Soi| the C*-algebra C(E) was defined in terms of 
generators and relations. However arbitrary families of relations needed to be allowed which 
made the proof rather complicated. In the Appendix we will give a different proof of Theorem 
12.31 which avoids these complications. For clarity let us stress that by a hnitely generated 
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unital C*-algebra we mean a C*-algebra isomorphic to a quotient of the full group C*-algebra 
C*(F„) of the free group on n generators (for some re G N). 

In the paper Soi an operation on quantum families of maps was introduced which corre¬ 


sponds (in the classical — commutative — case) to the operation of constructing the family 
of all possible compositions of maps from two families. 


Definition 2.5. Let Xi,X 2 ,X 3 ,Di and 11)2 be quantum spaces. Consider quantum families of 
maps 

^-1 G Mor(Co(X 2 ),Co(Xi)( 8 )Co(Bi)) and ^2 € Mor (Co(X 3 ), Co(X 2 ) (g) Co(B 2 )). 

The composition of Ti and ^2 is the quantum family of maps 

T1AT2 G Mor(Co(X3),Co(Xi)(gCo(Bi)(gCo(B2)) 

defined by 

Ti AT 2 = (Ti (8> id)oT2. 


Thus the composition of Ti and 'I '2 is a quantum family of maps Xi ^ X 3 indexed by 
Bi X B 2 . Let us remark that composition of quantum families of maps is associative. 

Once quantum families of maps are defined one is then lead to considering families with 
specified properties. One such property is preservation of a state defined as follows. 


Definition 2.6. Let X and Y be quantum spaces and let be a state on C(X). Let G 
Mor(Co(X), Co(X) 0 Co(Y)) be a quantum family of maps X —>■ X indexed by Y. We say that 
preserves or that is invariant for $ if for any x G Co(X) we have 

((/> 0 id)^>(x) = (()(x)lc(Y)- 


Introduction of the notion of a quantum family of maps preserving a state lead to major 
developments. In particular invariance of states for actions of compact quantum groups (which 
are quantum families of maps, see Section [3]) turned out to be very important in e.g. [Wan] 
(cf. also [Soil Section 5]). A crucial (although also very simple) fact is that if two quantum 
families of maps preserve a given state then so does their composition ( Soi] Proposition 14]). 

In the paper [Wan] it was shown that for a finite quantum space X and a state 4> on 
C(X) there exists a universal compact quantum group acting on X preserving the state (j). 
Additionally it was shown that in general (more precisely for a noncommutative C(X)) there 
is no universal quantum group for all actions of compact quantum groups. This fact often 
forces us to consider hnite quantum spaces (finite dimensional C*-algebras) together with a 
distinguished state. This will be also clearly visible throughout this paper. 


3. Quantum families of invertible maps 

In this section we will give an alternative description of Wang’s quantum automorphism 
groups of finite dimensional C*-algebras with a distinguished state. We will only consider the 
case of a faithful state which is justified by |So 2 [ Proposition 2.3]. In the original description 
of these quantum automorphism groups in [Wan] little explanation is given as to the origin 
of the proposed relations imposed on generators of corresponding C*-algebras. In particular 
the case of non-tracial states is not treated (this case is treated thoroughly in [VDW] . but 
with no reference to actions of resulting quantum groups on finite dimensional C*-algebras). 
Our description is similar to the one proposed in |Bai[ Lemma 1.2 & Theorem 1.1], but we 
choose to focus on the stronger universality property (cf. Remark l3.511^ 1. 






















QUANTUM FAMILIES OF INVERTIBLE MAPS AND RELATED PROBLEMS 


5 


We begin by introducing the notion of a quantum family of invertible maps on a finite 
quantum space (i.e. one whose corresponding C*-algebra is finite dimensional). For the sake 
of keeping our notation lighter we will drop the custom to refer to any C*-algebra as C(X) 
for some quantum space X and use more usual symbols such as A, B etc. 

Definition 3.1. Let M and B be C*-algebras with B unital and M finite dimensional. We say 
that 

/3: M —M (g) B 

is a quantum family of invertible maps if /?(M)(1 (g) B) is dense in M (g) B. We will also refer 
to this by saying that /3 satisfies the Podles condition. 

The Podles condition appeared already in the thesis of Podles ( |Poi| ) and was lated put to 
use in many publications (cf. |Po 2 l IBocj h It is formally very close to the density conditions 
{cancellation laws) central to the definition of a compact quantum group ( I W 03 1 ). 

Its original meaning is closely related to the notion of an action of a quantum group on 
a quantum space. For simplicity let us restrict attention to compact quantum groups and 
compact quantum spaces. If G is a compact quantum group and X a compact quantum space 
then an action of G on X is a unital ^-homomorphism a: C(X) ^ C(X) (g C(G) such that 

{a (g id)oa = (id (g A(k)oq! 

and the Podles condition is satisfied, i.e. a(C(X))(l ® C(G)) is dense in C(X) (g C(G). In 
particular an action of G on X is an example of a quantum family of invertible maps. The 
Podles condition serves as a substitute of the requirement imposed on actions of classical 
groups on sets, namely that the unit element act as the identity map or, equivalently, that 
the action be by invertible transformations ( Sost Proposition 2.3]). 

Proposition 3.2. Let fi: M —>■ M (g B and 7 : M ^ M (g C be quantum families of maps. If fi 
and 7 satisfy the Podles eondition then so does their composition fiA'y. 

Proof. We will write \X] for the closed linear span of a subset of a normed vector space. 
We also write [ • • • ] instead of [{ • ■ ■ }] whenever necessary. 

Let /Ub be the multiplication map B ®aig B ^ B and let a denote the flip C (g B —>■ B ® C. 
Assuming that fi and 7 satisfy the Podles condition we compute 

[(/3 A 7 )(a)(l (g X) I a G M, X G B ® C] = [(/3 A 7 )(a)(l g) 5 (g c) | a G M, 6 G B, c G C] 

= [((/3 g id) 7 (a)) (1 g 6 g c) | a G M, 6 G B, c G C] 

= [(id g g id)(^ g (T)(( 7 (a)(l g c)) g 6 ) | a G 
= [(id g ^B G id)(/3 g a) {{a' g c') g 6 ) | o' G M, 6 G B, 

= [(id g /xb g id)(/3 g id) ((o' g 5) g c') | o' G M, 6 G B, 

= [(/3(a')(l g 6 )) g c' I o' G M, 6 G B, c' G C] 

= M g B g C. 

(note that we used the fact that, as M is finite dimensional, the ranges of fi and 7 contain 
only finite sums of simple tensors). □ 

From now on let us fix a faithful state 4> on the C*-algebra M. Let {ei,..., e„} be a basis of 
M which is orthonormal for the scalar product (-lO,/, dehned by {x\y)^ = 4>{x*y) for x,y £ M. 


6 G B, c G Cj 
c' G C] 
c' G C] 
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Let {rnFj^ i}k,i,p=i,...,n be structure constants of M, i.e. complex numbers such that 


= '^rnliep, p = l,...,n, 

p=i 

and let be the coefficients of 1 in the basis {ei,... ,en}: 


^Vei = l. 

i=l 

Finally let T be the (invertible) scalar matrix with matrix elements {Tk^i}k,i=i,...,n such that 

n 

€■1 — ^ ^ Tk^l^ki ^ — 1, . . . , U. 


k=l 


Let B be a unital C*-algebra and /3: M ^ M (8) B a linear map. Define a matrix 


b = 


of elements of B by 


i=l 


We will use the following notation: 


b = 



_1 

bn,l ■ ■ • 

bn,n 

Sj 0 bij, 

i = 

[h* 

"1,1 ■ ■ ■ 

. * 

_1 

1 - 

J3 * . . 

1 _ 


,n. 


Proposition 3.3. Let M, cj), {mFi^ i'\k,i,p=i,...,n, {A*}i=i,...,n T and b be as above. Then 
(1) we have {(j) 0 id)/3(x) = ())(x)l for all x & M if and only if 


'^(l){ei)hij = (fiej)!, j = 


n, 


i=l 


(2) (3 is multiplicative if and only if 

n n 

^ mlibk^ikj = '^ljbp,q’ P,hj = 

k,l=l q=l 

(3) /3(1m) = 1m 0 Lb if and only if 


(3.1) 


(3.2) 


(3.3) 


= A*l, z = 1,..., n, 
i=i 

(4) P is a *-map if and only if 

(r0l)6 = 6(r0l), (3.4) 

(5) if ({T ]) ~(|4 |) are satisfied then /3(M)(1 0 B) is dense in M 0 B z/ and only ifb is unitary. 
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Proof. Points ([T|), ([ 2 |) and (l3|) are easy computations, while (jH) and (l5|) are explained in |So 2 
Proof of Theorem 1.2], □ 


We are now ready to formulate the main result of this section. 


Theorem 3.4. Fix a finite dimensional C*-algebra M with a faithful state fi. Choose an 
orthonormal (with respect to the scalar product induced by fi) basis in M and let 

{'m^ i}k,i,p=i,...,n, o-nd T be as above. Let A be the universal C*-algebra generated 

by abstract elements {bij}ij=i^,„^n such that the matrix 


b = 




bi,T 


^n,l ■ ■ ■ 

is unitary and relations hold. Then the formula 


n 

i=l 

defines a unital *-homomorphism from M to M (g) A and for any x £ M we have 


{(f (g) id)a(x) = (j){x)\f\. 


(3.5) 


Moreover 

(1) for any unital C*-algebra C and any invertible quantum family of maps 7 : M —>■ Mg)C 
preserving the state cj) there exists a unique unital *-homomorphism A: A —>■ C such 
that the diagram 

M-^^ M (g) A 

id®A 

M-^ M ® C 

is commutative; 

(2) there exists a unique unital *-homomorphism A: A —>■ A (g) A such that {a 0 id)oQ: = 
(id 0 A)oa. The map A is coassociative and the pair (A, A) gives rise to a compact 
quantum G, while a becomes an action of G on M; 

(3) if S is a compact quantum semigroup and p: M —>■ M 0 C(§) is an action o/S on M 
preserving and satisfying Podles condition then the unique A: A —)■ C(§) such that 
/? = (id 0 A)oq! satisfies 

A§oA = (A 0 A)oA; 

(4) G is isomorphic to Wang’s quantum automorphism group of 


Proof. The definition of A is such that the linear mapping 

n 

Cj I —^ ^ Ci 0 hi^j, j = l,...,n 
i=l 

extends to a unital ^-homomorphism M — ?► M 0 A such that for any x G A we have (|3.5p . 
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Ad ([T|). If 7 : M —> M(X>Cisa quantum family of invertible maps preserving cf), then defining 

{ci7}jby 

n 

i=l 

we obtain elements satisfying relations we used to define the C*-algebra A. Therefore there 
exists a unique unital ^-homomorphism A: A ^ C such that 


A(6ij) = Cij, z,j = l,...,n 


and it is immediate that (id ® A)oa = 7 . This last property dehnes A uniquely because A is 
generated by 


Ad ([ 2 ]). We will proceed as in proofs of |Soil Theorems 6 , 16 k, 21 ], By its very definition 
a: M —>■ M( 2 )Aisa quantum family of invertible maps preserving (j). Now Proposition I, ' 1.21 
asserts that so is a A a. Thus statement ([T]) gives a unique A: A ^ A ig) A such that 


a A a = (id (8) A)oa. 


Coassociativity of A follows from the associativity of the operation of composition of quantum 
families of maps exactly as in e.g. |Soii Proof of Theorem 6(2)] (we need here the obvious 
fact that A is generated by {(cu Ci id)a(m) | m € M; a; G M*}). It is also easy to check that 

n 

^(Kj) = hj = 

k=l 


(which might as well be used to prove coassociativity of A). 

As the matrix b is unitary and its transpose = (b)* is invertible (due to relation (I3.4[) i. 
the results of IW 02 I guarantee that A dehnes on A the structure of the algebra of continuous 
functions on a compact quantum group. The remaining statements of ([2]) are clear. 

Ad ([3]). Let a: M —)• M (g) A be the quantum family of all maps on M preserving cf). Then 
there exists a unique unital ^-homomorphism A: A —>■ A such that 


a = (id ® A)oa. 

Moreover, since A is generated by {(a; (g) id)a(m) | m G M; cj G M*}, one easily sees that A is 
surjective, as for each m G M and a; G M* we have 

(w (g> id)Q!(m) = A((a; ig) id)5(m)). 


By [S^ 


Theorem 16] there is a comultiplication A on A and we have 


AoA = (A g A)oA. 


Now, if /?: M —> Mg C(S) is an action of a compact quantum semigroup § preserving (j) 
then there exists a unique 0: A —>■ C(§) such that 


p = (id g 0 )oa. 

Moreover, we have Aso0 = (0 g 0)oA. 

Finally, by ([I]), there exists a unique A: A —>■ C(§) such that 

p = (id g A)oq;. 


By uniqueness of 0, we obviously have 

0 = AoA. 
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All this information is summarized in the following commutative diagram: 

A-^ A (g) A (3.6) 



It remains to prove that we can complete ()3.6[) with the map A (g) A; A (g) A —)■ C(S) (g) C(§). 
But this is not difficult: for a € A we let a G A be its lift through A. Clearly 

As(A(a)) = As((AoA)(a)) 

= A§(0(S)) 

= (0g)0)(A(S)) 

= ([AoA] (g) [AoA]) (A(a)) 

= ((A (g) A)o(A (g) A)) (A(a)) 

= (A (g) A)((A (g) A)(A(a))) 

= (A (g) A)(A(A(a))) 

= (A(g) A)(A(a)). 

Ad dH). Clearly G defined by C(G) = A and A^j = A is a compact quantum group 
possessing the universal property required of the quantum automorphism group of (M,i;i)). 
This is simply ([T]) applied only to quantum families of the form 7 : M —>■ M (g) C(]HI), where El 
is a compact quantum group and 7 is its action on M preserving cj). □ 

Remark 3.5. 

(1) The theorem implies that in fact G depends only on the choice of M and 4>, and not on 
the choice of the basis (ei,... , Cm)- In fact G is characterised up to an isomorphism 
as the compact quantum semigroup enjoying the universal property in (3); similarly 
one can say that (A, a) is characterised up to an isomorphism as the quantum family 
of maps on M enjoying the universal property in (2). 

( 2 ) It is important to note that the C*-algebra C(G) is generated by 

{(a; G id)a(m) | m G M, cj G M*} 

(in other words the action a is faithful). We will use this fact repeatedly in what 
follows. 

(3) As mentioned in the beginning of this section, Theorem 13.41 provides an alternative 
description of Wang’s quantum automorphism group of (M, 0) which we will from now 
on denote by the symbol Aut(M, (/>). The crucial point is that these objects possess 
a more general universal property than in their original definition. In [Wan] the only 
requirement was that G together with its action on M be universal for actions of 
compact quantum groups preserving (f, but it turns out that it is universal for all 
quantum families of invertible maps preserving (f>. 
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(4) Theorem 16.11 provides also a more conceptual interpretation of the results of |So 2 . 
The actions of quantum semigroups studied in that paper are nothing other than 
certain quantum families of invertible maps. 

(5) One can easily see that Aut(M, 0) has a formally even stronger universal prop¬ 
erty, namely, for any C*-algebra B (not necessarily unital) and any quantum family 
(5 € Mor(M, M O B) preserving (j) and satisfying Podles condition (so, in particu¬ 
lar, elements of the form ,0(m)(l ( 8 > x) must belong to M O B) there exists a unique 
A G Mor(C(Aut(M, </>)), B) such that 

/3 = (id ( 8 > A)oa. 

This follows from the fact that a morphism from a unital C*-algebra to B is a unital 
^-homomorphism into M(B). 

4. Hopf images in the compact quantum group context 

In this section we discuss a purely analytic approach to Hopf images of Banica and Bichon 
m aBp in the compact quantum group context. Recall that if H, G are compact quantum 
groups then we say that H is a (dosed) quantum subgroup of G if there exists a surjective 
morphism tt G Mor(C(G), C(EI)) intertwining the respective coproducts. For an exhaustive 
discussion of the notion of a closed quantum subgroup we refer to the article |DKSS| . 

Theorem 4.1. Let G be a compact quantum group, B a unital C*-algebra and let A: C(G) —)■ 
B be a unital *-homomorphism. Define 

A„ = (A G • • • (8 ) A)oA(”-^) : C(G) ^ B®^ 

n 

oo 

and let S = fj ker A„. Let S = C(G)/J and let vr: C(G) S be the quotient map. Then 

n=l 

o o 

( 1 ) there exists a unique A: S —>■ S G S such that Aovr = (vr ( 8 ) TrjoAe. 

O 

( 2 ) The pair (S, A) gives rise to a compact quantum group IKa - more precisely, S = C(]Ka) 

O 

and A is the corresponding coproduct. 

(3) The map A factorizes uniquely as 

A = 0o7r (4.1) 

for a certain unital *- homomorphism 9: S ^ B. 

(4) IfM is a compact quantum subgroup ofG with corresponding surjective quantum group 
morphism r: C(G) —C(]HI) such that A factorizes as 

A = xoT 

for some x- C(]H) —>■ B then there exists a unique surjective map p: C(]HI) —> S such 
that TT = poT. This p is a compact quantum group morphism. 

Proof. First note that for any n, m G N we have 

(A„ G Am)oA = (( A( 8 )- - 0 Aj 0 ( A 0 - y 0 A3 )o(A^^~^^ 0 

n m 

= (A 0 • • • 0 A3oA(’^+™-i) = K+m. 

^ V 

n+m 
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Now let US take x € J. We will show that 

(vr (g) 7r)AG(x) = 0. (4.2) 

To that end, let v = (tt (S> id)AG(x) € S (g C(G). In order to have ()4.2p it is enough to show 
that (id (g 7r)(v) = 0. 

Assume to the contrary that (id g) vr)(u) 7 ^ 0. Then there exists a functional cu € S* such 


that 

(a; 0 id) ((id 0 7r)(v)) 7 ^ 0. 


Or, in other words, 

7r((a; 0 id)(i;)) 7 ^ 0 

(4.3) 

fcf. jWasl Section 1.5.4fbl|l. 



Since x € J, for any n, m E N 



(A, 

1 ® A^)A(x) = — 0. 

(4.4) 

Fix m and p E (B 0 • • • 0 B)* and let 

'-V-' 



Zm = (id0 [poAm])A(x). 


For any n E N we have by (14.4p 




K(^m) = (id (g p)(An <g Am)A(x) = 0 , 
which means that Zm £ J, i-e. 7r(zm) = 0 . Thus 

0 = uj(7r(zm)) = (w (g [poAm]) A(x) 

= (ca g) i^)(id g) Am)A(x) 

= p(Am((w 0 id)A(x))). 

Since this is true for all ly, we get 

Am((cu 0 id)A(x)) =0, m € N. 

But his means that 7 r((a; 0 id)A(x)) = 0 which contradicts (|4.3p . This proves ()4.2p . 

O 

It is now easy to see that there exists a unique comultiplication A: S —>■ S 0 S such that 

O 

Aott = (tt 0 7r)oA(jj. 

O 

Clearly A is coassociative (simply apply (vr 0 vr 0 vr) to both sides of (Aq 0 id) o A^ = 
(id 0 A(k)oA(k). Moreover, since vr is surjective and 

( 7 r 0 7 r)(A(a)(l 06 )) = A( 7 r(a)) (l 0 7 r( 6 )), ^ b€ A 

(tt 0 7 r)((a 0 1)A(5)) = (l 0 7 r(a)) A( 7 r( 6 )), 

the density conditions of [Wosj Definition 2.1] are satisfied and A defines on S the structure 
of an algebra of functions on a compact quantum group. 

Observe now that since ker A = ker Ai C J, there exists a unique 0: S ^ B such that (|4.ip 
holds. 

Now let H be a compact quantum subgroup of G with corresponding surjection r: C(G) —>■ 
C(]HI) such that 


A = xoT 
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for some x- C(BI) ^ B. 

Take y G ker r. Then for any n € N we have 

Ar^(y) = ( A (g) ■ y <g) AJ A{?~^\y) = ( x g ■ y (g> x )( g ■ y <g rj (y) 

n n n 

= { x® ■ ■ ■ ® x )^w~^\T{y)) = 0 

n 

because r is a compact quantum group morphism. It follows that for each re € N we have 
kerr C ker A„, so kerr C J. Therefore there is a unique surjective p: C(]H) —>■ S such that 
vr = poT. The map p is a compact quantum group morphism, as for any z € C(]HI) we can 
find Su z' G C(G) such that z = r(z') and thus 

{p (g) /o)Ah(z) = {p® p)AH(r(z')) 

= {p® p){t ® t)Aq(z') 

= (vr (g) 7r)AG(z') 

= 

= A(p(r(z'))) = A(p(z)) 

O 

so that (p (g) pjoAn = Aop. □ 

Remark here that apart from the fact that we remain here all the time on the level of C*- 
algebras, there is one other notable difference with the general Hopf algebra setup, observed 
already in |BFSj : when constructing J we only need to take care of the iterated ‘convolutions’ 
of the map A, so that, as opposed to the situation in |BaB] . the antipode does not play 
any role. In the next corollary we note that the same construction works if we start from a 
morphism taking values into a not-necessarily unital C*-algebra. 

Corollary 4.2. Let G be a compact quantum group, B a (not necessarily unital) C*-algebra 
and let A G Mor(C(G), B). Then there exists a unique C*-algebra S equipped with a surjeetive 
unital *-homomorphism vr: C(G) —)■ S sueh that 

O O 

(1) there exists a A: S —>■ S (g) S sueh that Aott = (vr g) 7r)oAiQ. 

O 

(2) The pair (S, A) gives rise to a compact quantum group Ka- 

(3) The map A factorizes uniquely as A = Oo-ir for a eertain 6 G Mor(S, B). 

(4) If M is a eompaet quantum subgroup of G with corresponding surjeetive quantum 
group morphism r: C(G) —C(BI) sueh that A faetorizes as A = yor for some 
X G Mor (C(]HI), B) then there exists a unique surjective map p: C(BI) —)• S sueh that 
TT = poT. This p is a eompaet quantum group morphism. 

Proof. Replace B by M(B) and use Theorem 14.11 □ 

Definition 4.3. Let G be a compact quantum group, B a C*-algebra and A G Mor(C(G), B). 
The compact quantum group Ka constructed from this data in Corollary 14.21 is called the 
Hopf image of A. 

Remark 4.4. Let G, B and A be as in Corollary 14.21 
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(1) If B is commutative then is a classical compact group. Indeed, commutativity of 
B implies that the commutator ideal of C(G) is contained in ker( A (g) • • • (8) AJ oA[? 

n 

for all n € N. It follows that C(Ka) is commutative. 

(2) If B is equipped with a comutiplication Ab such that (B, Ab) is the algebra of continu¬ 
ous functions on a compact quantum group El and A is a surjective compact quantum 
group morphism then Ka is isomorphic to H. This easily follows from the fact that 
in this situation we have 

ker A„ = ker A 

for all n € N. 

Theorem O was recently applied in [Wa] to show the following result: suppose G is a 
compact quantum group, A is a unital *-algebra with a faithful state (j) and let A : Pol(G) —> A 
be a unital *-algebra homomorphism. Define oj = cj) o A and put oj = lim„_,.oo ^ Z]fc=i 
Then tt is inner faithful (i.e. the Hopf image of A is G) if and only if u) = 

5. Quantum subgroup generated by a family of quantum subgroups 

In this section we use the results of the last one to provide a construction of the quantum 
subgroup generated by a family of quantum subgroups. Note that very recently an alternative 
(but equivalent) approach to this concept was introduced, and very successfully applied, by 
Brannan, Collins and Vergnioux in [BCVj . 

Let {BIjlig/ be a family of closed quantum subgroups of a compact quantum group G with 
corresponding surjections 

TT*: C(G) ^ C(lli), iGl. 

Denote by B the direct sum 0 C(]Hlj) and let A: C(G) —)■ M(B) by 

i£l 

Mx) = 07ri(x) 
iei 

(clearly A G Mor(C(G), B)). As declared in Definition 14.31 we denote by Ka the compact 
quantum group obtained through the Hopf image construction from A. We have the surjective 
compact quantum group morphism tt: C(G) C(]Ka) and 9 G Mor(C(K.A), B) such that 

A = 0071. 

For each i let p* be the canonical projection B ^ C(EIj) and let 9i = pio9: C(K.a) —S' C(]Hli). 
Then 0* identifies Hj as a subgroup of for any z G C(]Ka) there is a z' G C(G) such that 
z = 71 ( 2 ;'). Therefore 

(0i (8) 0i)AKA(5;) = {9i G 0i)(7r (g) 7r)AG(/) 

= (Pi G Pi)A 0 A)Ag(.?') 

= {7Til^7Ti)Ac{z') = AHi(2:). 

It is also easy to see that each 0j is surjective (although 0 is not) and vr* factorizes as iTi = 0jO7r. 

Moreover Ka can be described as the smallest (closed) subgroup of G which contains the 
subgroups {]HIj}jg/ in the sense that if El is a quantum subgroup of G with corresponding 
morphism r: C(G) —> C(EI) such that for each i the map iTi factorizes as 


71 * = Xior 
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for some Xi- C(BI) ^ C(Hj) then is a subgroup of H. This follows from the fact that 
putting 

C(EI) GM(B) 

iei 

we dehne a morphism from C(EI) to B which obviously satisfies A = yor. Thus we can use 
the universal property of the Hopf image. Note that this description guarantees indeed that 
if G is a classical compact group with subgroups Hi, then IKa constructed above is indeed 
(isomorphic to) the smallest closed subgroup generated by Hi. 

Definition 5.1. The closed quantum subgroup Ka obtained above from the family of quantum 
subgroups {]HIj}ig/ of G is called the quantum subgroup of G generated by the subgroup.s 

Remark 5.2. 

(1) If the family {Hjljg/ is trivial in the sense that all Hj are equal (this means that also 
all TTj are the same map) then the quantum subgroup generated by {]Hlj}ig/ coincides 
with HjQ for any iq G I. This is a clear consequence of its universal property. 

Similarly one can show that if there are repetitions in the collection {Bljljg/ (and 
{TTijig/) then they can be appropriately removed from the list. 

(2) Let {Hjjjgj- and {Hjjjgj be two families of closed subgroups of G and let 

A G Mor(C(G),B/) 
r G Mor(C(G),Bj), 

where 

B, = 0C(Hi) and Bj = 0C(EI,), 

i&i jeJ 

be corresponding morphisms (as above). Denote by K/ and Kj the quantum sub¬ 
groups of G generated by {Hjjjgj- and {Hjjjgj respectively. Then the quantum sub¬ 
group of G generated by {]Hlj}jg/ U {Hjjjgj is canonically isomorphic to the quantum 
subgroup of G generated by {]K/,]ICj}. This is, again, an easy consequence of the 
universal property of the quantum subgroup generated by a given family. 

Moreover, one can easily generalize this fact to not necessarily hnite collections of 
families of subgroups of G. 

(3) Let T be a discrete group and suppose that G = T, so that C(G) = C*(r). It is 
then well-known (see for example |DKSS] 1 that subgroups of G correspond to normal 
subgroups of r, in the following sense: if ]H is a quantum subgroup of G, then there 
exists S'oT so that 11 = r/S", and the associated morphism vr G Mor(C*(r), C*(r/S')) is 
induced by the quotient map T i-A T/S*. Further given a family of quantum subgroups 
{]HIj}jg/ of T (with corresponding normal subgroups S’j <i T) we can easily check, for 
example using the universal properties, that the quantum subgroup generated by 
{Hjig/ is r/5, where S = fliG/'S'j. 

(4) If G is a compact quantum group, and {Hjjjg/ is a collection of its classical subgroups 
(i.e. each is a quantum subgroup of G and C(]HIj) is commutative), then the quantum 
subgroup generated by {Bljljg/ is also classical. This follows from Remark [TJ The 
quantum subgroup generated by duals of classical groups need not be a dual of a 
classical group (as already classically the subgroup generated by two abelian groups 
need not be abelian). 
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We finish this section by sketching an alternative, dual description of the quantum subgroup 
generated by {Eljjjgj-. Recall that if H is a quantum subgroup of G, and vr: C(G) —C(]HI) is 
the corresponding surjective morphism, then there exists a unique dual morphism tt : —>■ 

£°°{G), where and ^°°(G) denote respectively the von Neumann algebras of bounded 

functions on the dual, discrete quantum groups (see |DKSSj for the details). 

Theorem 5.3. Let G be a compact quantum group with the family of quantum subgroups 
{Hjjjg/. Consider the dual morphisms vTj: —>■ £°°(G). The smallest von Neumann 

algebra invariant under the coproduct generated by inside i°°{G) is isomorphic to 

7 r(£°°(K)), where IK is the quantum subgroup generated by {]HIj}jg/ and tt: C(G) — > C(]K) is 
the morphism identifying K as a quantum subgroup ofG. 

Proof. Denote the von Neumann algebra introduced in the formulation of the theorem by M. 
It follows from |NeYl Theorem 3.1] that M = 7 r(£°°(]K)), where K is a quantum subgroup of G 
and tt: C(G) ^ C(]K) is the respective quantum group morphism. It now suffices to observe 
that the construction of the dual morphism is functorial, by which we mean that if for example 
Hi C 1 HI 2 C H 3 are inclusions of compact quantum groups, then we have 711^3 = 712^3 o tti 2 , 
and use the universal properties. □ 

6. Quantum groups generated by quantum families of invertible maps 

Throughout this section we let (M,(/i) be a finite dimensional C*-algebra with a faithful 
state. Wang’s quantum automorphism group Aut(M, (/>) of this pair will be denoted by G, 
and its action on M by a. We show how we can use the idea of a Hopf image to define the 
quantum group generated by a given family of invertible maps. 

Theorem 6.1. Let B 6e a C*-algebra and let j3 € Mor(M,M 0 B) be a quantum family of 
invertible maps preserving (j). Then there exists a compact quantum group equipped with 
a (f-preserving action on M, /I: M — )• M G C(]K^) and a map 6 E Mor (C(]K^), B) such that 

P = {idGe)op ( 6 . 1 ) 

determined uniquely by the property that if M. is a compact quantum group with a faithful 
(f-preserving action 7 : M —>■ M ig) C(H) and a map x £ Mor(C(H), B) such that 

/3 = (id® x)o 7 

then there exists a unique surjective map p: C(H) C(K^) such that x = Oop. 

Proof Since /3 preserves (j) and satisfies Podles condition, there exists a unique A E 
Mor(C(G), B) such that 

/3 = (id ® A)oq;. 

Let ]K,g be the Hopf image associated with A. In particular we have a surjective map 

tt: C(G) —>■ C(]K/ 3 ) intertwining the respective coproducts and 6 E Mor(C(]K/ 3 ), B) such that 

A = 0071. 

Clearly /3 = (id ® 7 r)oa is an action of on M, is invariant for (3 and () 6 .ip holds. 

Let us check the universal property of let H and 7 be as in the formulation of the 
theorem. Since f is invariant for 7 , there exists a unique r: C(G) ^ C(H) such that 

7 = (id ® r)oQ; 
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and r is surjective due to faithfulness of 7 . Now assume, as in the formulation, that we also 
have a X € Mor(C(]HI), B) such that 

/3 = (id(g)x)o7- 

Then obviously due to the universal property of G (the map A is unique such 

that (id ( 8 > A)oq; = /?). Therefore, the universal property of shows that there is a unique 
surjective p: C(]HI) —)• C(K^) such that x = D 

Definition 6.2. Let fi € Mor(M, M G B) be a quantum family of invertible maps preserving 
(f). The compact quantum group IK^ constructed in theorem 16.11 will be called the compact 
quantum group generated by the family j3. 

Remark 6.3. Let fi G Mor(M, M G B) be a quantum family of invertible maps preserving fi. 

(1) The compact quantum group generated by j3 can be interpreted as obtained by taking 
all possible compositions of members of the family /?. Indeed, the maps {A„}„gN used 
in the proof of Theorem 14.II to construct the Hopf image (i.e. in this case) are the 
unique elements of Mor(C(G), B®"') such that 

/3 A - ■ ■ Afi = (id ( 8 ) A„) oa. 

n 

Indeed, 

= ((id( 8 )A)oa)^” 

= (id (g) A 0 • • • (g) A)oa'^" 

'-V-' 

n 

= (id0 A0 - y 0 A )o(id0 

n 

= (id0 (( A0---0A} oA(’^~d])og. 

n 

( 2 ) If the C*-algebra B is commutative then 'Kp is a classical group. This follows from 
Remark I4.4IIT]) . 

(3) If El is a compact quantum group and B = C(IHI) while fi is an action of El then = El 
and fi = fi (cf. Remark l4.4t|^ ). 

(4) Assume that fi has the property that the set 

{(w 0 id)/3(m) I m € M, w € M*} 

generates a strictly dense subalgebra of M(B). Then 6 has strictly dense range, because 

(uj 0 id)fi{m) = (cj 0 id)(id 0 6)f3{m) = 6[{uj iSi id)/3(m)) 

for all m G M and cu G M*. This means that if the family fi contains each of its 
members only once then /3 is a “subfamily” of the family fi (cf. |DKSS( Theorem 
1.1(5)]). 

(5) If the family fi is trivial, i.e. 

fi{m) = m 0 1 b G M(M 0 B), m G M, 

then it is easy to see that K ./3 is the trivial group: C(]K,g) = C and the map 6 is of 
course, the opposite of surjective — its image is Cl C M(B). Moreover, if vr is the 
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canonical map C(G) —)■ C(IK^) such that /3 = (id ® 7r)oa, then for all x G C(G) we 
have 7r(x) = e(x), where e is the counit of G. 

(6) The construction above yields another view-point on the notion of inner linearity 
introduced in |BaB| . Recall that a Hopf algebra A is inner-linear if it admits an 
algebra morphism vr into a matrix algebra such that A = A-^. Thus if G is a compact 
quantum group then the algebra Pol(G) is inner linear if G is generated be a finite 
quantum family of invertible maps of some finite quantum space described by a pair 

7. Quantum increasing sequences of Curran and related problems 

In the last short section we explain the connection between quantum increasing sequences 
of Curran and problems studied in this article. 

The notion of quantum increasing sequences was introduced by S. Curran in [Cur] . They 
can be viewed as a quantum family of (invertible) maps from the set {1,..., A:} to {1,..., n}, 
where k,n £ N, k < n. We now recall the main dehnitions in [Cur] . changing slightly the 
notation so that it is compatible with the rest of our article. 

Definition 7.1 ( |Cur| . Definition 2.1). Let k,n £ 'N, k < n. The algebra of continuous functions 
on the space of quantum increasing sequences of length k with values in {1 ,... ,n}, C(Ifc^n)) 
is the universal unital C*-algebra generated by the elements {vij : i = 1,... ,n, j = 1,..., k} 
such that 

(i) Vij is an orthogonal projection for each f G {1,... , n}, j G {1,..., fc}; 

(ii) Er=i %■ = 1 for each j £{1,..., fc}; 

(hi) VijVi>j> = 0 if G {1,... ,n},j,j' G {1,.. .,k}, j < j', i > i'. 

The algebra C(Ifc,n) in [Cur] is denoted Ai{k, n). It is easy to check that if (ei,..., e^) and 
(/i,..., fk) denote respectively the canonical bases in C"" and the formula 

k 

a{ei) = '^fj ®Vij, i = l,...,n, 
i=i 

dehnes a quantum family of invertible maps {1,..., A;} to {1,..., n} indexed by Ik,n- Similarly 
one can verify that the commutative version of the algebra C(Ifc^ri,) is the algebra of functions on 
the space increasing sequences of length k with values in {1 ,..., n} and that this identification 
is compatible with the map a dehned above. For us it is going to be important that one 
can ‘complete’ a quantum increasing sequence of of length k with values in {1 ,... ,n} to a 
quantum permutation in Sfi. By that statement we understand the fact that there exists an 
injective morphism between quantum spaces \k,n and Sfi, which manifests itself as a surjective 
C*-algebra morphism C{Sfi) —>■ C(Ifc^„). 

Proposition 7.2 f jCurj . Proposition 2.5). Let A:,n G N, k < n, and let {pij : i = 1,... ,n, j = 
l,...,n), {vij : i = = l,...,k) denote respectively the canonical generators of 

C(5'+) and C(Ifc^n,). Put in addition uqo = 1, = uq* = Vi^k+i = 0 for i = 1,... ,n. Then the 

map 

Pij ^ Vij, i £{!,... ,n},j G {1,... , A;}, 

Pi,k+m *->0, m £ {1,... ,n - k),i £ {1,... ,m - 1} {m + k + 1,... ,n}, 
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m+p —1 

Pp+7n,k+7n ' ^ E {vip - Vi+i^p+i), m € {1,... ,n - k},p € {0,... , A:}, 

i=0 

extends uniquely to a surjective unital *-homomorphism 7 : C(S'+) —C(Ifc,n)- 

Note here that the proof of the above uses also [Curl Lemma 2.4 (ii)], where it is shown 
that Vij = 0 unless j<i<n — k-\-j. 

The above proposition naturally leads to considering the quantum family of invertible maps 
on C"' dehned by the map C”( 8 )C(Ifc^n), where k = (id® 7 ) 0/3 and /3 is the canonical 

action of S/j/ on C”'. Further Theorem ED allows us to consider the quantum group (a 
quantum subgroup of ) generated by the family /3. We will call it the quantum permutation 
group of n elements generated by quantum increasing sequences of length k. 

Question 7.3. For what values of k and n quantum increasing sequences of length k generate 
all quantum permutations in S'+? In other words, when 

The answer to this question is sometimes negative for elementary reasons: for example 
when /c G {n — l,re} then is in fact commutative and thus if n > 3 we cannot have 

^k,n = S^. Further C(][i^„) is also commutative for any n G N, so in fact = S'„ C S:^. 
Indeed, by Remark 16.31 Ki „ is a classical subgroup of S^, so also of - and it is easy to see 
that the ‘completion’ procedure formalised in Proposition 17.21 in this case realizes elements of 
Ii^n as all cycles (!,...,/) with I = 1,... ,n. The latter generate as a group, which can be 
seen by simple induction. 

On the other hand already when k = 2, n = 4 the question seems to be interesting and 
non-trivial. Note that the classical version of this question has a positive answer (in fact 
for an arbitrary n G N, as long as k = 2). By that we mean the fact the ‘completed’ 
permutations arising from increasing sequences of length 2 with values in { 1 , 2 ,3,4} - i.e. id, 
the transposition r 2 , 3 , the cycle (2,4,3), the cycle (1,2,3), the composition r 2 , 3 ri^ 3 r 2,4 and 
the composition ri_ 3 r 2,4 - generate ^4 as a group. 

Consider then k = 2,n = 4. 

Proposition 7.4. The C*-algebra C(l 2 , 4 ) is isomorphic to (C^*C^) 0 C^. 

Proof. The algebra C(l 2 , 4 ) is generated by two pairs of projections orthogonal to each other 
in each pair separately, say pi,P 2 and qi,q 2 such that we also have piqi = 0 , p 2 q 2 = 0 and 
qiP 2 = 0 (see the identification below); note that qi and p 2 commute with everything. Once 
qi and p 2 are set to 0 , the remaining two projections, q 2 and pi are free, and it is well-known 
that the algebra generated by two free projections is isomorphic to (or alternatively 

to C*(Doo)). □ 

Let us continue with more specific descriptions, writing V 21 = Pi, U 31 = p 2 , V 22 = qi, 
V 32 = q 2 - Then the map 7 : C{S2) —>■ C(l 2 , 4 ) from Proposition 17.21 is induced by the following 
magic unitary: 


I - Pi-P2 
Pi 
P2 
0 


0 

qi 

92 

1-91-92 


Pi +P2 

I - Pi-P 2 -qi 
91 
0 


0 

P2 

1 - P2 - 9l - 92 
9i + 92 


This suggests that 1 ^ 2,4 is a ‘minor augmentation of’ Hoo C S^. 
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We believe that the most natural path to answer Question l7.3l would lead via |Wa[ Corollary 
3.7], quoted already at the end of Section 4, together with the Weingarten type formulas in 
|BBCj and in |Curl Proposition 4.4], 

Appendix: Existence of universal quantum families 

In this appendix we will give a proof of Theorem 12.31 which does not involve considering 
arbitrary families of relations. We begin with a version of Theorem 12.31 for C(X) = C*(F„) 
— the full group C*-algebra of the free group on n generators. To lighten notation we will 
write M for the finite dimensional C*-algebra C(Y). 

Proposition A.l. Let n G N and let M be a finite dimensional C*-algebra. Then there exists 
a unital C*-algebra A„ and a quantum family of maps 

4>„: C*(F„) ^ M(8)A, 

such that for any C*-algebra D and any T € Mor(C*(F„), M (gi D) there exists a unique 
An € Mor(A„, D) such that 

T = (id® A„)o4>„. 


Proof. The finite dimensional C*-algebra M is of the form 


N 


M = 0M^,(C). 


(A.l) 


2=1 


Let A„ be the C*-algebra generated by elements 

1 %’^ |l<^<A^, i < k,l < mi, l<p<n} 

subject to the following relations: for each p G i G {1,...,A} and any k,l G 

{ 1 ,... , mi} we have 

rrii rrii 

r=l r=l 

In other words we are asking that for each p and each i the ruj x matrix 


u 


1,1 


u 


i,p 

l.rrii 


l,P 


l,P 


be unitary. Then we can define a unital ^-homomorphism C*(F„) ^ M ® by 

N 

^ n { Vp ) = (n^’^ ..., G 0 Mm, {An) = M ® 


2=1 


where vi,...,Vn are the generators of F„ (<h„ exists by the universal property of C*(F„)). 
Note now that if D is a unital C*-algebra containing elements 

{w'jfi |l<*<Ai, I <k,l < mi, 1 < p < n} 


= 


w 


i,p 

1,1 


w 


hV 


W. 


l,P 

mi,l 


l.P 


such that the matrices 
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are unitary for each p and i, then there exists a unique unital ^-homomorphism A„ —>■ D 
mapping Ujf^ to for all i,p,k,l. 

Assume now that 'h E Mor(C*(F„), M ( 8 ) D) for some C*-algebra D. Then the images of 
vi,... ,Vn in M(M <8 D) = M ( 8 ) M(D) under T are precisely collections ... ,w^’P) of 

unitary rrii x m, matrices with entries in M(D). It follows that there exists a unique unital 
♦-homomorphism A„: A„ ^ M(D) with the property that 'I'(x) = (id ( 8 > A„)<I>„(a;) for all 
X E C*(F„). Clearly A„ is nondegenerate (it is, after all, a unital map). □ 


Proof of Theorem \2.3l Let us lighten notation by writing M for the finite dimensional C*- 
algebra C(X) and C for the finitely generated unital C*-algebra C(Y). This means that we 
have a surjective *-homomorphims vr: C*(F„) —>■ C. In what follows we will use the notation 
of Proposition lA. 11 In particular the decomposition of M into simple summands will be given 
by (1A.1|). 

Let K denote the kernel of tt and define J as the ideal in An generated by the set 


{(w (8* id)<I>,i(x) I X E K, w E M*} 


and let A be the quotient C*-algebra A„/J. Also let A be the quotient map A„ ^ A. In 
particular we see that A is a unital finitely generated C*-algebra. In the notation from the 
statement of Theorem 12.31 A will be C(E). 

Now we shall show that there exists a unital ♦-homomorphism <I>: C ^ M ® A such that 
the diagram 


C*(F„)-^--M 8 A„ 


TT 

C 




id(S)A 

M ( 8 ) A 


(A.2) 


is commutative. To see this let us first note that if x E C*(Fn) is such that 7r(x) = 0, then 
writing <h„(x) as 

m 

^n{x) = ^ Cj (8) Xj 

i=i 

N 

with { ej ) j = i^,,,^rn a basis of M (so m = ^ mf) we obtain xi,..., Xm E J because if 

i=l 

is the dual basis to {ej)j=i^,,,^M then Xj = {uj (8) id)<I>,i(x) and x E kervr = K. It follows that 
\{ xj ) = 0 for all j and consequently (id (8) A)<h„(x) = 0. This means that for any c E C 
the element (id (8) A)<h,i(x), where x is any lift of c is independent of the choice of the lift. 
We denote this element of M (8) A by <h(c). It is very easy to check that so defined a map 
<h: C—>^M(8)Aisa unital ♦-homomorphism making the diagram (IA.2h commutative. 

We will now establish the universal property of (A,<I>), i.e. we will show that for any 
C*-algebra D and any T E Mor(C, M i8> D) there exists a unique A E Mor(A, D) such that 
T = (id (8) A)o<h. 
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Indeed, let 'll G Mor(C, M(8)D) for some C*-algebra D. By the universal property of (A,^, <1>„) 
proved in Proposition lA.ll there exists a unique G Mor(An, D) such that the diagram 


C*(F„)-^^ M ® A 


TT 

C 




id®A„ 

M (g) D 


commutes (note that this is obtained by applying the universal property of (A„,$„) to the 
map ihoTr G Mor(C*(F„), M (g) D)). 

Take x G K. Since (id (g> A„)^>„(x) = il'(7r(x)) = 0, we have 

A„((a; (g id)$n(x)) = (w (g) id) ((id (g A„)^>„(x)) =0 

for any oj G M*. It follows from the definition of J = ker A, that A„ vanishes on J = ker A. 
Therefore there exists a unique unital *-homomorphism A: A —> M(D) such that 

K = AoA. (A.3) 

Clearly the map A is a morphism from A to D. 

From (]A.3p we obtain the commutative diagram 


M g) A„ 


id(giA„ 


M g) D 



M g A 


Now combining this information with (jA.2p we see that the diagram 


C* (F„)-^-- M g A„ (A.4) 



commutes. The diagram 

C- - - ^MgA (A.5) 

id{giA 

C- - - ^MgD 

is simply a part of (IA.4p . 

Note that the C*-algebra A is generated by the set 

{(w g id)<h(c) I c G C, td G M*}. 

This implies that A is the unique morphism from A to D making (jA.Sp commutative. □ 
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